#include<bits/stdc++.h>
using namespace std;
int d[1050][1050];
int main(){
	int t , m , ti[1050] = {0} , va[1050] = {0};
	cin >> t >> m;
	for(int i = 1 ; i <= m ; i++){
		cin >> ti[i] >> va[i];
	}
	for(int i = 1 ; i <= m ; i++){
		for(int j = 1 ; j <= t ; j++){
			if(j >= ti[i]){
				d[i][j] = max(d[i - 1][j] , d[i - 1][j - ti[i]] + va[i]);
			}
			else{
				d[i][j] = d[i - 1][j];
			}
		}
	}
	cout << d[m][t] << endl;
	return 0;
}
